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COLORINGS, DETERMINANTS AND ALEXANDER POLYNOMIALS EOR SPATIAL 

GRAPHS 


TERRY KONG, ALEC LEWALD, BLAKE MELLOR, AND VADIM PIGRISH 

Abstract. A balanced spatial graph has an integer weight on each edge, so that the directed sum of the 
weights at each vertex is zero. We describe the Alexander module and polynomial for balanced spatial 
graphs (originally due to Kinoshita 0), and examine their behavior under some common operations on the 
graph. We use the Alexander module to define the determinant and p-colorings of a balanced spatial graph, 
and provide examples. We show that the determinant of a spatial graph determines for which p the graph 
is p-colorable, and that a p-coloring of a graph corresponds to a representation of the fundamental group of 
its complement into a metacyclic group r(p,m, k). We finish by proving some properties of the Alexander 
polynomial. 


1. Introduction 

In the study of knots, there are close connections among the Alexander polynomial [T] of a knot, the 
determinant of a knot (see [9] , for example) and the p-colorings of a knot [2] . The main purpose of this paper 
is to establish analogous connections among the corresponding invariants of a spatial graph. Our spatial 
graphs will come equipped with both an orientation and an integer weight on each edge. 

The Alexander module and Alexander polynomial for a spatial graph were first defined in the I950’s by 
Kinoshita [5]. Ishii and Yasuhara [B] introduced p-colorings of (Eulerian) spatial graphs. McAtee, Silver 
and Williams m extended Ishii and Yasuhara’s work to define a more general coloring theory, along with a 
topological interpretation in terms of the homology of cyclic branched covers, and related it to Litherland’s 
Alexander polynomial for 0-graphs [lOj . 

We will use Kinoshita’s version of the Alexander module to define a theory of p-colorings of a spatial graph. 
Along the way, we will define a sequence of determinants of a spatial graph, derived from the Alexander 
module. For knots these determinants are the same as the sequence of Alexander polynomials (the classical 
knot determinant is simply the absolute value of the first Alexander polynomial at —1). For spatial graphs, 
however, the determinants are stronger invariants than the Alexander polynomial. We will show that these 
determinants provide the obstructions to finding p-colorings of spatial graphs, as the Alexander polynomials 
do for knots. We will also show that p-colorings can be interpreted in terms of metacyclic representations of 
the fundamental group of the knot complement. 

In section we describe the Alexander module and the Alexander polynomials of a spatial graph (more 
precisely, a balanced spatial graph, where the directed sum of the edge weightings at each vertex is zero). In 
section [3] we introduce the determinants of a spatial graph, and define what it means for a spatial graph to 
be p-colorable. We prove that the determinants provide obstructions to coloring the graph. We also show 
that p-colorings can be interpreted as representations of the fundamental group of the graph complement 
into certain metacyclic groups, and count these representations. In Section |4] we explore how the Alexander 
polynomial is affected by common operations such as reversing orientation, contracting an edge of the graph, 
and joining two graphs at a vertex. Finally, we pose some questions for further research. 
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2. Alexander polynomial for spatial graphs 

In this section we will study the Alexander module and Alexander polynomials of a spatial graph (more 
specifically, a balanced spatial graph, as defined below). These are essentially the same as the Alexander 
module and polynomials defined by Kinoshita [8], though we will present them slightly differently. 

2.1. Alexander module. An oriented spatial graph G is the image of an embedding of an abstract directed 
graph r in A diagram for G is a regular projection of G to a plane in K^. We will consider oriented 
spatial graphs with a weighting lo which assigns to each edge of G an integer weight. We say that a weighting 
uj is balanced if at each vertex, the sum of the weights of the edges directed into the vertex is equal to the 
sum of the weights of the edges directed out from the vertex. A balanced spatial graph is a pair (G, w) of 
an oriented spatial graph G and a balanced weighting ui. A balanced weighting lo is reduced if the greatest 
common divisor of all the weights is 1; we will see that we can usually restrict our attention to reduced 
weightings. 

Balanced weightings can be interpreted topologically. Kinoshita [5] viewed a balanced spatial graph as 
a cycle in the module Gi of 1-chains in over Z. Alternatively, we can view a weighting w as a function 
from the meridian of each edge of the graph to Z. The meridians generate Hi{S^ — G; Z), the first homology 
of the graph exterior. The relations in the first homology group are exactly the oriented sums of the 
generators for the edges incident to each vertex of G. Since w sends these sums to 0, it is an element of 
Hom(iJi(5'^ — G;Z),Z) ~ H^{S^ — G;Z), and hence can be interpreted as a cohomology class. 

Every oriented graph has a trivial balanced weighting where every edge has weight 0. McAtee, Silver and 
Williams m showed that if a graph has a specified spanning tree and any orientation on the edges outside 
the spanning tree, then the spanning tree can be oriented to allow a non-trivial balanced weighting where all 
weights are non-negative (i.e. all edges not in the spanning tree receive weight 1, and edges in the spanning 
tree are oriented and weighted so that the final result is balanced). Given a balanced weighting of an oriented 
graph G, changing the orientation of an edge and the sign of its weight gives another balanced weighting 
of an oriented graph G' (where G' differs from G in the orientation of one edge). So McAtee, Silver and 
Williams’ construction shows that every oriented graph has a nontrivial balanced weighting (though we may 
not be able to ensure that all the weights are non-negative, such as with a 6>-graph with all edges directed 
into the same vertex). 


c 



Figure 1. Wirtinger relations for 7ri(S'^ — G). 

The fundamental group 7ri(S'^ — G) has a Wirtinger presentation constructed from a diagram D, where 
the generators correspond to the arcs in the diagram. The presentation has a relation at each crossing and 
vertex in the diagram, as shown in Figure [1] At a vertex, the local sign Si of arc at is 1 if the arc is directed 
into the vertex, and -1 if the arc is directed out from the vertex. 

Given a balanced spatial graph (G, w), there is a well-defined augmentation homomorphism x ■ — 

G) — >■ Z = {t| ) that sends each Wirtinger generator to where w is the weight of the edge containing 
that arc (the weighting must be balanced for the image of the relation at each vertex to be the identity). 
We also let y denote the linear extension of this map from the group ring Z[7ri(S'^ — G)] to Z[t=*=^]. If w is 
a reduced weighting, then y is an epimorphism. We let E = — G; there exists a space and a covering 
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map p : ^ E with p^{Tri{E^)) = Ker(x) (i.e. E^ is the cyclic cover of E corresponding to y). If G is 

a connected graph with vertex set V, the Alexander module over for the pair {G,uj) is the relative 

homology module A{G,u}) = Hi{Ey^,p~^{V);Z). Then there is a Z[t^^]-exact sequence (where {t — 1) is the 
ideal of generated by t — 1) (see [J and [3 Thm. 15.3.4]): 


0^Hi{E^;Z) -^A{G,u;) {t - 1) ^ 0 


Given a diagram D for G, a presentation matrix for A{G, w) is y (fa^) 


, where and Oj are the relations 
and generators of the Wirtinger presentation (from diagram D), and the derivative is Fox’s free derivative 
from Z[7ri(5'^ — G)] to itself. To compute the entries of this matrix (which we denote by M{D, to)), we recall 
the following rules for computing the Fox derivative [3] (this is not a complete description; just the rules we 
will need): 

1 if i = j 
0 if z j’ 


(1) l^ = 


duj 


In the crossing relation bcb~^a~^ we will assume arc b has weight wi, and arcs a and c (on the same edge) 
have weight W 2 - In the vertex relation, arc ai has weight Wi. Let irii = eiWi + £ 2^2 + • • ■ + Si-iWi-i + 
min{ei, OjiCi. 

X (^-^{bcb-^a-^)^ = X (1 + bc{-b~^)) = 1 “ = 1 - 


X ( §^ibcb ^) ) = x{b) = t'‘ 


X ^ {bcb-\-a-^)) = 


— W\—W2 _ 


= -1 




X (c 


ei-i\ 

i-1 ) 


if £,; = 1 


= £*r 


.x(ar •••ajli"(-a/)) if £, =-1^ 

So our linear versions of the Wirtinger relations in Figure [I] which we will call Alexander relations, are: 


Crossing relation: (1 — t'^^)b + — a = 0 and 

Vertex relation: J2i=i = 0. 


Remark. We conclude this section with a few remarks about the Alexander module and matrix. 

(1) While M{D,uj) depends on the diagram D, A{G,u>) = Hi{E^,p~^{V);Z) depends only on the 
fundamental group of — G, and the choice of weighting ui. This means the Alexander module is 
an invariant of flexible vertex isotopy - the order of the edges around a vertex is not fixed. 

(2) If w is a balanced weighting which is not reduced, and the weights have greatest common divisor g > 1, 

we can still carry through the procedure above, except now x maps Tri{S^ — G) onto Z = (t®| ). Let oj' 
be the reduced weighting found by dividing each weight in oj by g. Then = M{D, ■ 

So we lose no information by replacing w with w', and we can generally restrict ourselves to reduced 
weightings. 

(3) If we reverse the orientation of an edge, we replace any Wirtinger generator Oi along that edge with 
a~^. If we also change the sign of the weight of the edge, then the image of a~^ under x is the same 
as the image of with the original weight. So changing the orientation of an edge and reversing the 
sign of the weight of an edge have the same effect on the Alexander module and matrix, and doing 
both together leaves the Alexander module and matrix unchanged. 
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2.2. Alexander polynomials. The Alexander polynomials are the greatest common divisors of the gener¬ 
ators of the elementary ideals of the Alexander module; like the module itself, these are isotopy invariants 
of the pair (G, w). The polynomials can be computed using minors of the Alexander matrix, but are well 
dehned only up to multiplication by units in Z[t=*=^] (i.e. by ±G). If a spatial graph diagram D has e edges, 
V vertices and c crossings, then M{D,ui) is a (c -I- u) x (c -I- e) matrix. 

Definition. Given a matrix M (not necessarily square) where all entries are integers (or polynomials with 
integer coefficients), we define det(M, k) to be the greatest common divisor of all the kxk minors of M. (If 
A: < 0, we set det(M, k) = 1.) 

Definition. The kth Alexander polynomial of balanced spatial graph (G, w) with diagram D is Ak{G,uj){f) = 
det(M {D, w), c + v — k), modulo multiplication by a factor of ±G. 

It is well-known that any one of the Wirtinger relations can be written as a product of the others; hence 
any one row of the Alexander matrix M{D,uj) is a linear combination of the others (over So 

Ao(G,a;)(t) = 0 for any pair (G,w). It is clear from the definition that, ii k < I, then A;(G,a;)|Afc(G,w). 
So the most interesting of the Alexander polynomials is usually Ai(G,w) - this is what we mean if we ever 
refer to the Alexander polynomial of a balanced graph {G,uj). 



Figure 2. A spatial graph diagram D. 


Example 1. Consider the spatial graph {G,uj) with diagram D shown in Figure [2 with the edges given 
weights X and y (the edge containing arc oi has weight x). Then 
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If both edges are given weight I, then Ai(G, a;)(t) =f^ — 2t-\-2 (normalized so that the lowest term is the 
constant term) and A 2 (G,a;)(t) = 1 (so Ak{G,uj) = 1 for fc > 2). 

3. Determinants and colorings of spatial graphs 

3.1. Determinants of spatial graphs. The determinant of a knot is equal to the absolute value of the 
value of the Alexander polynomial at —1. For knots, this is equivalent to replacing t by —1 in the presentation 
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matrix for the module and computing the determinant (after removing a row and column), since the matrix 
in this case is square. However, for spatial graphs the results of these two computations can be different, 
since we are looking at the greatest common divisor of a set of minors. So we will define determinants from 
the presentation matrix for the Alexander module, rather than the Alexander polynomial. 

Definition. Let n be an nonzero integer. The kth determinant at n of a balanced spatial graph (G, w) with 
diagram D is detfc(G, a;)(n) = det(M(G, a;)|t=„, c +u — /c), where M{D,uj) is the presentation matrix for the 
Alexander module, c and v are the numbers of crossings and vertices, and 0<A:<c + r; — 1. 

Remark. 

(1) When n is prime (or n = ±1), the determinants at n are the generators of the elementary ideals of 
the Z[l/n]-module obtained from the Alexander module by setting t = n, and so do not depend on 
the specihc diagram D used. They are well-dehned up to multiplication by a power of n; typically, 
we will normalize them by factoring out the powers of n. 

(2) For all fc, detfc+i(G, a;)(n)| detfe(G, w)(n). 

(3) Afe(G, w)(n)| detfc(G, a;)(n). However, unlike for knots, they may not be equal (see Example [5]). 

(4) We are particularly interested in the value of the determinant at —1, as in the knot determinant. In 
this case, the absolute value of the determinant is well-defined, and the weights on the edges can be 
viewed as elements of Z 2 . 

We can use the determinant to show that, as for knots, the value of the Alexander polynomial at t = 1 is 

1 . 

Theorem 1. Let {G,uj) be a balanced spatial graph. Then deti(G,a;)(l) = 1. 

Proof. When we set t = 1, the relations derived from the Wirtinger relations in Figure [T] become: 

{l-t^^)b + t^^c-a = 0 

n 

= 0 

i=l 

These are exactly the relations for the first homology group Hi{S^ — G;Z), which is a free abelian group. 
Hence the elementary divisors are trivial, so deti(G,a;)(l) = 1. □ 

Corollary 1. For any balanced spatial graph {G,ui), Ai(G, a;)(l) = 1, so the sum of the coefficients is 1. 


^ ^ EiOi — 0 



Figure 3. A graph G for which Ai(G,a;)(—1) deti(G,a;)(—1). 


Example 2. The graph G in Figure[3]has Ai(G, uj){t) = 1 for every choice of weighting. However, when both 
edges receive weight 1, deti(G,a;)(—1) = 7, showing the graph is non-trivial. 
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3.2. Colorings of spatial graphs. Now we turn to colorings of spatial graphs by elements of Zp for a 
prime p. Given a balanced spatial graph {G,u}) with diagram D, the coloring matrix at n is 

C{D,uj,n) = M{D,uj)\t=n 

Suppose D has c crossings, e edges and v vertices. Given an odd prime p, a p-coloring of D is an assignment 
of an element of Zp to each arc (i.e. a vector in Zp+®) which is in the nullspace of C{D,uj,n) (modulo p). 
We are interested in the number of linearly independent p-colorings for each p, so we define Np{G,u!,n) to 
be the nullity of C{D,u},n) over Zp (this does not depend on the choice of diagram D). Since C(D,uj,n) is 
a (c + u) X (c + e) matrix, and we know that any row is a linear combination of the others over Z (and hence 
over any Zp), the rank-nullity theorem tells us that Np{G,uj,n) > e — u -I- 1. We want to determine all the 
values of p for which Np{G, co,n) > e — u-|-l. We will do this using the determinants of the graph. Our proof 
makes use of Lemma[Tl which is simply a special case of the general fact that, in M™, an {n+ l)-dimensional 
subspace and an (to — n)-dimensional subspace must intersect in at least a line. 

Lemma 1. Let S be a subspace o/R"*, where m > n + 1. S contains n+1 linearly independent vectors 
ui,..., Vn+i if and only if for every choice of 1 < ji < j 2 < ■ ■ ■ < jn ^ rn there exists a non-trivial vector x 
in S with Xj^ = Xj^ = • • • = Xj^ = 0. 

Theorem 2. A diagram for a balanced spatial graph {G,uj) will have more than e — v + k linearly independent 
p-colorings at n (i.e. Np{G,ui,n) >e — v + k) if and only if p\detk{G,u!){n). 

Proof. Suppose that a diagram D for G has e — u -|- fc -|- 1 linearly independent p-colorings at n. In other 
words, the nullspace for the matrix G{D,u},n) (modulo p) contains e — v + k + 1 linearly independent 
vectors. By Lemma[l] for every choice of J = ■ ■ ■ ,je-v+k} there is a non-trivial vector x with Xj. = 0 

(mod p) for alll<i<e — u-l-A: such that G{D,uj,n)x = 0 (mod p). This means if we remove columns 
ji,... ,je-v+k from G{D,u!,n), there is still a non-trivial vector in the nullspace (modulo p) of the resulting 
(c-|-u) X (c + v — k) matrix C{D,uj,n)j, and hence in the nullspace of every [c + v — k) x {c + v — k) submatrix 
of C{D,uj,n)j. Hence p divides the determinant of each of these submatrices (since each is singular modulo 
p). Since this is true for every choice of J, p divides every {c + v — k) x {c + v — k) minor of C{D, ui, n), and 
hence divides detfc(G, a;)(n). 

Since this argument is reversible, the converse is also true. □ 

Example 3. Gonsider again the oriented spatial graph in Figure[2l If both edges have weight 1, we find that 
deti(G,a;)(—I) = 5 and deti(G,a;)(5) = 17; also, det 2 (G,w)(—1) = det 2 (G,a;)(5) = 1. Then Theorem[2] 
implies that iV 5 (G, w, —1) = 3 while Np{G,uj, —1) = 2 for all other primes p. Similarly, Nn{G,uj, 5) = 3 and 
Np{G,uj, 5) = 2 for all other primes p. 

Remark. Ishii and Yasuhara [6] studied p-colorings of graphs where all vertices have even degree. These 
graphs admit an Euler cycle that traverses every edge exactly once. A choice of Euler cycle induces an 
orientation on the edges of the graph, such that the indegree and outdegree of each vertex are equal. With 
such an orientation, we can define a balanced weighting by giving every edge weight 1. If we then let t = — 1, 
the coloring relations are exactly the relations studied by Ishii and Yasuhara. 

3.3. Colorings as group representations. It is well-known that a classical p-coloring of a knot (with p 
prime) can be viewed as a representation of the knot group in the dihedral group Dp. In this section we 
will show that a p-coloring at fc of a balanced spatial graph (G, w) is a representation of tti {S^ — G) in a 
metacyclic group r(p, to, fc) (where p is prime, fc is a positive integer, and fc™ = 1 (mod p)) with presentation 

r(p, TO, fc) = (a, (3\a^ = P™" = 1, PaP~^ = a^) 

In particular, G(p, 2, —I) = Dp. Any element of r(p, to, fc) can be uniquely written as a®/?**, with 0 < a < p—1 
and 0 < 6 < TO — 1, so |r(p, to, fc)| = pm. Also, the relations in r(p, m, fc) imply 

a = 
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This explains the requirement that fc™ = 1 (modp). In other words, m must be a multiple of the order 
of k in the multiplicative group Z* (denoted ordp(fc)). Also note that the final relation can be rewritten in 
several ways (here 1/A: is the reciprocal of k in the field Z*): 

Pa = a^P aP~^ = P~^a^ aP = PcP^^ P~^a = 

Suppose G is an oriented spatial graph with diagram D, from which we obtain a Wirtinger presentation 
for 7ri(S'^ — G). Any homomorphism (i.e. representation) p : — G) —>■ T{p,m,k) is defined by 

p(a) = a^G) gj.g a oi D (also a generator of the Wirtinger presentation), where 7 and to are 
some maps from the generators of 711 ( 5 ^ — G) to elements of Zp and Z^, respectively. 

Theorem 3. If p Tti{S^ — G) —>■ r(p, to. A:) is a homomorphism defined hy p{a) = for each 

generator a of the Wirtinger presentation of '!ri{S^ — G), then to is a balanced weighting (modulo m) of the 
edges ofG, andj is ap-coloring of{G,to) atk. Conversely, given a balanced weighting to of G and p-coloring 
7 of {G, to) at k, p{a) = is a well-defined representation of tti{S^ — G) into k). 

Proof. We need to look at the images of the relations in tti (S^ — G) under the action of p. We first consider 
the crossing relation bcb~^a~^ = 1 from Figure [T] The image of the crossing relation under p is: 

P{bcb-^a-^) = a'^(f>'lp‘^(>>')a'^(Cp‘^ic)p-u;{b)^-rib)p-u;ia)^-fia) 


If (/) is a homomorphism, the image of the relation is trivial, so the exponents of a and P are both 
0. Then u}{a) = to(c) (mod to) (and, more generally, this is true whenever a and c are arcs on the same 
edge). So w is a mod-m weighting of the edges of G. Also, j(b) + k‘^^^'>j{c) — k‘^^‘^^j{b) — = 

(1 — A:‘^*^“)) 7 ( 6 ) + k^^^'>^{c) — 7 (a) = 0 , which is the coloring relation at the crossing. 

Now we consider a relation nr=i = 1 (s®® Figure [T]), where Ei is the local sign of arc Oi at the vertex. 
Suppose that to (at) = Wi and 7 ( 0 ^) = xt. The image of the vertex relation under p is 





i=l 


Note that 






■p-'^^ = a 


— Xnk 


'P- 


So we can write 

Also recall that P^a = P, where e = ±1. Then we have (where to^ = EiWi + • • ■ -i-Ei-iWi-i +min(ei, 0 ) 71 ;^) 


II“? =II 


= 11 






This means that EiWi = 0 (mod to), so w is a balanced weighting of G modulo to. Also, Yll(=i Sik'^^Xi = 0 
(mod p), so the coloring relations at the vertices are satisfied. Hence w is a balanced weighting of G (modulo 
to), and 7 is a p-coloring of (G, to) at k. 

Conversely, if we start with a balanced weighting to and a coloring 7 , the images of the relations in 
7 ri(S'^ — G) under p are trivial, so is a well-defined representation into r(p, m,k). □ 


In particular, p-colorings at A; = —1 correspond to representations into Dp, just as with knots. Of course, 
some weightings and colorings correspond to representations onto T{p,m, k), while others correspond to 
representations onto proper subgroups. We would like to know which weightings and colorings correspond to 
surjective representations, and to count these representations. Fox addressed this problem for metacyclic 
representations of knot groups; our goal here is to extend his result to spatial graphs. 
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Consider a balanced spatial graph {G,u}). If w is not reduced, then the weights of uj have a greatest 
common divisor d, and the representation corresponding to any p-coloring at k is into the subgroup of 
r(p, TO, fc) generated by a and /3'^. Depending on whether d and to are relatively prime, this may or may 
not be a proper subgroup. However, {G,uj) has a p-coloring at k if and only if {G,uj/d) has a p-coloring at 
k'^ (where uj/d is the reduced weighting obtained by dividing every weight in a; by d). So it is reasonable 
to restrict our attention to reduced weightings. In this case, our next lemma shows that if a representation 
into T{p,m,k) is not surjective, it must be a representation onto a cyclic subgroup. 

Lemma 2 . Suppose (j) : 7 ri(S'^ — G) —>■ T{p,m,k) is a non-trivial representation corresponding to a reduced 
balanced weighting co and a p-coloring of {G,ui) at k. Then (f is either surjeetive, or the image is a cyelie 
subgroup ofT[p,m,k). 

Proof. Since the weighting is reduced, the image of (j) contains a'' jd for some r. If the image is not the cyclic 
subgroup generated by cTjd, then for some b and x ^ y, the image contains both and a^/3^. But then 
it contains fd^ld~^a~'^ = a^~'^ 7 ^ 1. Since a has prime order, the image will then contain a, and hence 
a~''a^fd = Id. So (f> is surjective. Hence, either (j) is surjective, or the image is a cyclic subgroup. □ 


We now wish to characterize, for a given reduced weighting, the colorings which correspond to cyclic 
representations into T(p,m,k). The image of such a representation is the subgroup generated by a'^/d for 
some r (0 < r < p — 1). Observe that, for any w. 

So any arc on an edge with weight w has color r (in particular, all arcs on the same edge have the 

same color). We need to verify that this coloring satisfies the coloring relations at the crossings and vertices. 

Suppose arcs a, b and c meet at a crossing as in Figure (TJ and that the edge containing arc b has weight 
wi while the edge containing arcs a and c has weight W 2 . Using the colors above, we find that 


(1 


1 - 
1-k 




1 - 
1-k 


1 - k^^ 
l-k 


1-k 


((1 - k^^){l - - (1 - fc“i)(l - = 0. 


So the coloring relation is satisfied at the crossing. 

Now suppose arcs oi,..., a„ meet at a vertex, where arc Oi is on an edge with weight Wi and has local 
sign Ei. Recall that mi = EiWi + e 2 U )2 + • • ■ + £i-iWi-i + minjei, OjiCi. An easy induction shows that 


i 

E 

2=1 




In particular, since = 0, this means Ylll=i £ifc"**(l — k'"') = 0. Then 


i=l 




1 - fc™’ 
1-k 


1-k^ 

i=l 




and the coloring relation is satisfied at the vertex. Hence, for each choice of r, we get a coloring corresponding 
to a representation onto a cyclic subgroup of r(p, to, k). From section !??^ the number of linearly independent 
p-colorings at k is Np(G,u},k), so the total number of representations into F(p, to,/ c) is of which 

p are representations into a cyclic subgroup and the rest are surjective. 

To count how many of these representations are inequivalent, we will make a further assumption that 
TO = ordp(fc) (rather than just being a multiple). Then any automorphism of r(p, to, k) must send a to a“ 
for some a between 1 and p — 1 (since these are all the elements with order p), and must send [d to a^/3 for 
some b between 0 and p — 1 (since these are the elements which have order to and satisfy [da = a^[d). Note 
that, for any [d^, jd^'a = a^ jd'', and this is not the same as a^jd'' unless ordp(/c)|(r—1); by taking to = ordp(fc), 
we avoid this possibility. So each equivalence class of representations contains p(p — 1) elements. 

We summarize this discussion with the following theorem, analogous to Theorem 1 of Fox . 
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Theorem 4. Given a spatial graph G with a reduced balanced weighting to, the number of inequivalent 
surjective representations from — G) onto r(p, ordp(A:), k) corresponding to ui is 

pNp(G,ui,k) _p pNp{G,u},k)-l _ ^ 

pijp-l) p-l 

Remark. Representations of 7ri(S'^ — G) onto the cyclic subgroup generated by a correspond to the trivial 
weighting where all weights are 0. In this case, the crossing relations imply that the colors of two arcs on the 
same edge are the same. The vertex relations become ^ eiCi = 0, where ci are the colors of the arcs incident 
to the vertex. So the possible colorings correspond to the possible balanced weightings of G, modulo p. 

4. Properties of the Alexander polynomial 

In this section we will examine how the Alexander polynomial changes when we transform the graph in 
various ways. 

4.1. Reverses and Reflections. We will first look at the effect on the Alexander polynomial of reversing 
the orientation of the graph, or of taking its mirror image. Figured shows the four possible orientations of 
the graph from Figure [5] (with both edges given weight 1) and their first Alexander polynomials; beneath 
each oriented graph is its mirror image (we imagine reflecting the diagram across a vertical line). We can 
see that changing the orientation of a single edge of the graph can substantially change the polynomial. 
However, if we reverse the orientation of every edge, or take the mirror image, we simply reverse the order 
of the coefficients. Up to a factor of if, this is the same as replacing t with t~^ in the polynomial. 



Afi) = fl-2t + 2 



A,(0 = F-3?+1 A,(0 = F-3?+1 Ai(0 = 2F-2?+1 



A,(0 = 2F-2/+ 1 



Ai(0 = ?2-3i+ 1 



Ai(0 = F-3/+l A,(0 = F-2/ + 2 


Figure 4. Orientations and mirror images. 


Theorem 5. For any balanced spatial graph (G, w), let (G*,a;) be the inverse of G (i.e. the orientation 
of every edge is reversed), and let (G,w) be the mirror image (using the same weights as in G). Then 
Ak{G*,uj){t) = Ak{G,uj)it) = Afc(G,cc)(t-i). 

Proof. As we remarked earlier, reversing the orientation of every edge is equivalent to changing the sign 
of every weight in oj. But this simply replaces t in the Alexander matrix with t~^, so Ak{G*,uj)(t) = 
Afe(G,w)(t-i). 

For knots, the result for mirror images is typically proved using the interpretation of the Alexander 
polynomial via Seifert surfaces. Since spatial graphs do not bound surfaces in the same way, we take a more 
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combinatorial approach. Let D be a diagram for G with v vertices and c crossings, and let D be the mirror 
image of D. We will compare the Alexander relations for D and D at the vertices and crossings (we assume 
corresponding arcs of the two diagrams are given the same label). 

At a vertex of D the Alexander relation is = 0 where rrii = eiWi + £ 2 W 2 + • • ■ + £i-iWi-i + 

min{ei, OliCi. In D, the order of the arcs at each vertex has been reversed, but the signs are the same. The 
cumulative weight of an arc at a vertex in D is m7 = Sj=i ~ "m-i ~ + 2 min{ej, OjiUi = —rrii — Wi 

(since ~ 0)- Then the vertex relation for D is: 

n n n 

i—1 i—1 i—1 

If we multiply each column ai of the Alexander matrix M{D,uj) by then each minor is changed by a 
factor of and the vertex rows will then be the same as M{D,uj) with t replaced by . 

Now consider a crossing of D, where the relation is (1 — c — a = 0 (arc b has weight wi and arcs 

a and c both have weight W 2 )- The relation at the corresponding crossing of D (reflecting across a vertical 
line) is (1 — t'^'^)b — c + = 0, since a and c have switched sides. When each column of M{D,oj) is 

multiplied by (to adjust the vertex relations, as described in the last paragraph), this relation becomes: 

This is the same as the relation for the crossing in U, except with t replaced by and the relation 
multiplied by gg conclude that the minors of M{D,uj) are the same as those of M{D,uj), 

except with t replaced by up to multiplication by a power of t. Hence Afc(G', w)(t) = Afc(G, w)(t“^). □ 

Remark. Unlike for knots, where the coefficients of the Alexander polynomial are always palindromic, our 
weighted Alexander polynomial can sometimes distinguish an oriented spatial graph from its inverse and its 
mirror image. For example, the oriented knot at the top left in Figure 0] is both non-invertible and chiral. 

4.2. Graph operations. Now we will explore how the Alexander polynomials of a spatial graph are affected 
by operations on the graph. We will consider two common operations: contracting an edge in a graph, and 
joining two graphs at a vertex. 



G 


G' 


Figure 5. Contracting an edge. 

We first look at the effect of contracting an edge, as in Figure [S] We will show this does not change the 
Alexander modules, and hence does not change the Alexander polynomials. 

Theorem 6. Let (G, w) be a balaneed spatial graph. If G' is the result of contracting an edge of G, as in 
Figure\^ with the weighting oj' and orientation inherited from G, then A{G',ui') = A{G,uj). 

Proof. The complements of G and G' are homeomorphic, so their fundamental groups are isomorphic. We 
will show that their augmentation homomorphisms induce isomorphic covering spaces, and hence isomorphic 
Alexander modules. The edges of G' are given the same orientations and weights as the corresponding edges 
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in G. Suppose arc has weight Wi and local sign arc Ci has weight Ui and local sign (j)i, and arc b has 
weight w and local sign e at a; and —e at y. 

The Wirtinger presentations of their fundamental groups are almost identical. We will also use Oj, Ci and 
b to refer to the generators corresponding to those arcs in G. We suppose the generators for Ui and Ci are 
chosen assuming the edges are oriented towards x and y, respectively, and that the generator for b is chosen 
assuming b is oriented towards x. Then the presentation for the fundamental group of G has two relations 
®i^ ■ ■ ■ ^ • cf^b~‘^ = 1; whereas G' has only the single relation ■ ■ ■ a^cf^ ■ ■ ■ = 1 

and does not include 6 as a generator (all other relations and generators are the same). An isomorphism / 
from 7 ri(S'^ — G) to 7 ri(S'^ — G') is defined by /(oi) = Oi, f{ci) = Ci, and /( 6 ) = We observe: 

X(&) = i’" 

x'(/(&)) = yldot ■ • • 


Since the weighting on G is balanced, we have: 


m 

—ew + (j)iUi = 0 

i=l 




Hence x' ° f = X- Since / is an isomorphism, Ker(y') = Ker(x), and hence the induced covering spaces are 
isomorphic. Therefore, A(G", w') = ^(0, w). □ 


Corollary 2. If G' is the result of contracting an edge of G, as in Theorem\^ then Ak{G',uj'){t) = 

Afe(G,w)(t). 


As an application, we will analyze what happens to the Alexander polynomial when we replace each 
edge of a graph with n parallel edges with the same weight (or, more generally, k parallel edges with one 
orientation and n — k parallel edges with the opposite orientation). 



Figure 6 . Replacing an edge with a “bundle” of parallel edges. 


Theorem 7. Let (G, w) be a balanced spatial graph, and {G^,ui‘^) the result of replacing each edge with 
n parallel copies of the edge, all with the same orientation and weight as the original edge (see Figure [21). 
Then Afe(G",w”)(t) = Afe(G,a;)(t”). If the edges are oriented so that r have the same orientation as the 
original edge, and n — r have the opposite orientation, denote the graph by (G",a;"). Then Afc(G(!',a;")(f) = 
Afc(G,w)(r-("-”)) = Afe(G,a;)(t2-"). 

Proof. We will prove the theorem for G"; the proof for G" is the same. For each “bundle” of parallel edges 
in G", we can expand the vertex at one end of the bundle to obtain a new graph H, as shown in Figure 
El We expand the vertex by adding a single edge, with n times the weight of each edge in the bundle, so 
the graph is still balanced. By Theorem El G" and H have isomorphic Alexander modules. We continue 
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by contracting one of the edges in the bundle to get a graph K (with the same Alexander module), as in 
Figure [Bl The other edges of the bundle are now small loops at one vertex, which we may assume involve 
no crossings. Each of these arcs contributes a column of O’s to the presentation matrix for the Alexander 
module, and hence they do not change the Alexander polynomials. Ignoring these loops, the presentation 
matrix for K is the same as the matrix for G, except that each weight is multiplied by a factor of n. This is 
equivalent to replacing t with t" in the matrix for G, and so Afe(G",a;")(t) = Afc(G,a;)(t"). □ 

Remark. The proof of Theorem 0 implies that, in any balanced spatial graph, an edge of weight w can be 
replaced by w parallel edges of weight 1 (and vice versa) without changing the Alexander polynomial. 



Figure 7. Joining two graphs at a vertex. 


Our next result looks at the result of taking the wedge product of two graphs, as shown in Figure [T] In 
this case, we will show that the Alexander polynomial is, in a sense, multiplicative. We will work with the 
presentation matrices for the Alexander modules; the following well-known facts from linear algebra will be 
useful (see, for example, [71 Ex. 7.2.4]). We will sketch the main idea of the proofs; the details are left to 
the reader. 


Lemma 3. Let M be a matrix with entries in Z[t^^]. Then interchanging two rows (columns) or adding 
an multiple of a row (column) to another row (column) (where the scalars are in Z[t^^]^ do not change 
det(M, k). 


Proof. Interchanging two rows (columns) of the matrix only changes some minors by a sign, so does not 
affect the greatest common divisor. Adding a multiple of a row (column) to another replaces some pairs of 
minors {a, 6 } with pairs {a + nb, 6 }; again, the greatest common divisor of the minors is unchanged. □ 



f[Mi] 

0 

0 

0 \ 

Suppose that M = 

0 

[M 2 ] 

0 

0 


0 

0 


0 

or square). Then 

^ 0 

0 

0 

[Mn]) 

det{M, k) = gcd{det{Mi,k 

L)det(M 2 , 

fe) • ■ • d 


(Ml, M 2 and Mn do not have to be the same 


In particular, if Mi = [±1] for 2 < i < n, then det(M) = det(Mi, k — (n — 1)). 


Proof. Any kx k minor of M which contains more rows than columns (or vice versa) of a single block Mi will 
have determinant 0 , so we only need to consider minors constructed from square minors of each block. □ 


Theorem 8. If {Gi,u}i) and (G2,a;2) are balanced spatial graphs, and G = G1VG2 (i.e. the result of joining 
Gi and G 2 at a vertex), with every edge inheriting its orientation and weighting from Gi and G 2 , then 

AkiG,u}) = gcd{Afcj(Gi, wi)Afe 2 (G 2 , W 2 )|fci -I- fc 2 = fc -|-1; ki,k2 > 1} 

In particular, Ai(G,a;) = Ai(Gi, wi)Ai(G 2 , W 2 ). 
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Proof. We consider diagrams Di and D 2 for two graphs Gi, with vertex x, and G 2 , with vertex y, as shown in 
Figure!?] Gi V G 2 is the result of joining these graphs at vertices x and y, creating a new vertex z and diagram 
Di V £> 2 , as shown. We assume this is done so that there is a 3-ball B C with dB n (Gi V G 2 ) = {z}, 
Gi — {cc} is in the interior of i?, and G 2 — {y} is in the exterior of B. In particular, there are no crossings 
between the edges of Gi and the edges of G 2 . If Di has Ci crossings and Vi vertices, then Di V D 2 has ci -I-C 2 
crossings and vi + V 2 — ^ vertices. 

In the Wirtinger presentation, any one relation is a consequence of the others, and can be deleted from 
the presentation. If we delete the relations at vertex x in 7ri(S'^ — Gi), at vertex y in 7ri(5'^ — G 2 ) and at 
vertex z in 7ri(5'^ — (Gi V G 2 )), then we see that 7ri(S'^ — (Gi V G 2 )) is the free product of 7ri(S'^ — Gi) and 
7 ri(5'^ — G 2 ). Hence the Alexander module for Gi V G 2 is the direct sum of the modules for Gi and G 2 . 
So with the proper labeling, and using Lemma |3| to remove the redundant rows, M{Di V Z? 2 ,w) is a block 
matrix whose blocks are M{Di,uJi) and M{D 2 ,uj 2 ). Then by Lemma [H 

A/c(Gi V G 2 , w) = det{M{Di V D 2 , to), ci + C 2 + vi + V 2 — 1 — k) 

= gcd{det(M(Di, wi), Cl + vi — ki ) det ( M ( D2 , 0J2 ), C2 + V2 — k2)\ki + k2 = k + 1 ; fci, ^2 > 1} 

= gcd{Afei(Gi, wi)Afc2(G2,a;2)|fci +k2 = k + l-, ki,k2 > 1} 

In particular, if fc = 1, then the only possible choice with fci -I- = 2 is fci = ^2 = 1- Hence Ai(Gi V 

G2,w) = Ai(Gi,aJi)Ai(G2,a;2). □ 


5. Questions 

The Alexander polynomial for knots is well known to be palindromic, meaning that (modulo ±G) it is 
symmetric in t and . Even more, this (and a few more minor conditions) characterizes the polynomials 
that can be realized as the Alexander polynomial of a knot. However, the graphs in Figured show that the 
Alexander polynomial of a spatial graph may not be palindromic, so they are not characterized by the same 
conditions. Corollary [T] tells us that the sum of the coefficients must equal 1 , but we do not know if this 
condition is sufficient to characterize the Alexander polynomials of balanced spatial graphs. 

Question I. Which polynomials can be realized as the Alexander polynomial of a balanced spatial graph? 

The Alexander polynomial for a knot can also be transformed into the Conway polynomial by the substi¬ 
tution z = in which form the coefficients are finite type invariants of the knot and the polynomial 

satisfies a nice skein relation. This relation is useful for computing the polynomial and proving its properties. 

Question 2. Is there a “Conway normalization” for the Alexander polynomial of spatial graphs? In other 
words, does the polynomial satisfy a nice skein relation? 

Acknowledgements. The authors are very grateful to Dan Silver for many helpful comments and discus¬ 
sions. 
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